Low Cost Coherence Protocol for DSM Systems with Processor Consistency
نویسندگان
چکیده
Modern Distributed Shared Memory (DSM) systems offer high speed application processing by allowing to use relaxed consistency models, such as processor consistency. Unfortunately, most of the existing coherence protocols implementing relaxed consistency in multiprocessors or loosely couples clusters use write-update strategy which incurs large communication overhead, and therefore is impractical for most distributed applications. This paper presents a new home-based coherence protocol for DSM systems with processor consistency. The protocol uses local invalidation paradigm introducing little overhead. No additional invalidation messages are required; all coherence information is piggybacked to update messages.
منابع مشابه
Specification-based Verification in a Distributed Shared Memory Simulation Model
The emergence of chip multiprocessors is leading to rapid advances in hardware and software systems to provide distributed shared memory (DSM) programming models, so-called DSM systems. A DSM system provides programming advantages within a scalable and cost-effective hardware solution. This benefit derives from the fact that a DSM system creates a shared-memory abstraction on top of a distribut...
متن کاملAn Extended Coherence Protocol for Recoverable DSM Systems with Causal Consistency
This paper presents a coherence protocol for recoverable Distributed Shared Memory (DSM) systems with causally consistent read-write objects. It uses independent checkpointing tightly integrated with coherence operations. That integration results in high availability of shared objects and ensures fast restoration of the consistent state of DSM in spite of multiple node failures, introducing lit...
متن کاملAn Extended Atomic Consistency Protocol for Recoverable DSM Systems
This paper describes a new checkpoint recovery protocol for Distributed Shared Memory (DSM) systems with read-write objects. It is based on independent checkpointing integrated with a coherence protocol for the atomic consistency model. The protocol offers high availability of shared objects in spite of multiple node and communication failures, introducing little overhead. It ensures fast recov...
متن کاملFast and Low Cost Recovery Techniques for Distributed Shared Memory
The goal of this paper is to indicate how the mechanisms already available in standard Distributed Shared Memory (DSM) systems can be efficiently used to reduce the cost of fault-tolerance. It can be achieved by using DSM replication mechanism for recovery and integration of both recovery and memory coherence protocols. We analyze recently developed techniques of recovery for DSM systems which ...
متن کاملAnalysis of a Fault - Tolerant Coherence Protocol for DistributedShared Memory Systems
We present a new class of dynamic coherence protocols, called Dynamic Boundary-Restricted (DBR) coherence protocol class, for DSM systems in error-prone networks whose instances ooer highly available access to DSM data at low operation costs. The approach is based on the Boundary-Restricted (BR) coherence protocol class. Our analysis provides the overall cost savings by using a DBR coherence pr...
متن کامل